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Abstract 

We propose a simple cognitive model where qualitative and quantitative com- 
parisons enable animals to identify objects, associate them with their properties 
held in memory and make naive inference. Simple notions like equivalence re- 
lations, order relations are used. We then show that such processes are at the 
root of human mathematical reasoning by showing that the elements of totally 
ordered sets satisfy the Peano axioms. The process through which children learn 
counting is then formalized. Finally association is modeled as a Markov process 
leading to a stationary distribution. 
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1 Introduction 

The human race is a product of evolution. All our abilities have come down through 
generations as a result of natural selection. The basic human ability of "making math- 
ematics" is no exception. So it should be reasonable to search for its antecedents in 
the animal kingdom. 



At first sight, searching for mathematical ability in animals might seem to be 
surprising. After all, animals are not supposed to be intelligent. Intelligence is mo- 
nopolized by the human species and mathematics is one of its supreme achievements. 
Animal behavior is supposed to be governed by instinct. However, anyone who has 
watched a documentary can not fail to make certain observations. Imagine predators 
and their prey. The predator seems to know its own speed and the speed of its prey. 
In most cases prey can move faster than predators so that predators approach their 
prey under cover. Once the predator is in sprinting distance it attacks catching its 
prey. In such a case a comparison of speeds and distances is required to make a suc- 
cessful attempt. Such quantitative comparisons seem to be at the basis of our own 
mathematical ability. 

Land animals live in an essentially two dimensional space. Sea creatures, tree 
dwelling animals and most birds live in a three dimensional space. Living and moving in 
these spaces necessitate cognitive abilities like speed and distance recognition. Factors 
like predator prey relations, access to food sources, force animals to make quantitative 
comparisons. The notions of "more" and "less" , "before" and "after" are essential for 
survival. All animal species have evolved to the point of possessing cognitive abilities 
which enable them to survive in geometric space. The human species is no exception. 

Our aim in this paper is to present a mathematical model of the cognitive pro- 
cesses that enable animals (including humans) to compare objects and quantities. We 
emphasize the expression "mathematical model". Any scientific study of animal and 
human cognitive processes has to be based on empirical research. The study of the 
neurological structures which underly these cognitive processes is beyond our capa- 
bility. We will content ourselves with constructing a model of how qualitative and 
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quantitative comparisons are made and structured. We will use the notation of sym- 
bolic logic and elementary notions of equivalence relations, truth, order relations by 
showing how they arise intuitively through qualitative and quantitative comparisons. 
We will then show how naive inference can be made by association. As the title shows 
we are going to argue that human mathematical reasoning is a highly developed form 
of these processes and that work on the foundations of mathematics has to take into 
account the evolutionary approach. 

There is an extensive literature on the evolutionary and cognitive foundations of 
mathematics. Good reviews of literature can be found in Beran (2008) , Hauser and 
Spelke (2004) and Feigenson, Dehaene and Spelke (2004) in the context of cognitive 
neurosciences. In the field of cognitive architectures related approaches exist. A good 
review of literature can be found in Langley, Laird and Rogers (2009). However a 
formal cognitive model of how mathematical ideas come about is lacking. 

2 The Model 

A cognitive system enables animals to become aware of the outside world and adjust 
their behavior accordingly to survive. Any cognitive system has to have perception, 
memory and the ability to make inference. Information about objects and their be- 
havioral patterns perceived by the the cognitive unit are stored in memory in the form 
of images. Different units of information i.e. images, are compared and combined to 
make inference in order to draw valid conclusions about the external world. Compar- 
isons are made by superposition of images. Combining information is made through 
association. 
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The world consists of objects and distances between them. Objects have certain 
observable defining physical characteristics. 

Definition: Objects An object is a set of characteristics. We denote objects by 
Xi and their characteristics by {ca, ...,Cj n } for i G N. 

If the defining characteristics of two objects match, then these objects are said to 
be similar. We express the notion of similarity in the following way. 

Definition: Similarity When Cn = Cj\...c im = c,- m , objects x^ and x.,- are similar 
for i j and m < n where = denotes identity and the numbers are just name tags. 
We denote similarity by Xj ~ Xj. We denote the set of objects similar to Xj by [Xj]. 
Obviously [Xj] is an equivalence class representing say, an animal species. Equivalence 
classes partition the set of objects. 

Definition: Xj — > yj represents moving from object Xj to object jjj. We denote the 
distance between these objects by d(x i: yj). 

The set of characteristics serves as a template to identify a particular object as a 
member of a species. In the memory, all species have certain properties and behavioral 
patterns associated with them. These properties are attributed to the elements of the 
class representing that species as soon as they are identified as belonging to that class. 
These patterns can be represented by predicates like P(xj) for Xj G [Xj]. Relations 
between different species can be expressed by binary predicates like P(xi,yj) where 
Xi G [Xj] and yj G [Yj]. . Notice that similarity Xj ~ Xj and distance d(xi,yj) already 
defined are relations between objects x, and yj . 
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2.1 Naive Logic 

Survival depends on making valid inference for most of the time. To draw valid con- 
clusions, information has to be processed through association and comparison. This 
requires procedures resembling those of logic. We will try to show how such procedures 
can be obtained intuitively. To start with, we need a notion of truth. Informally, what 
is observed and remembered is true. 

Definition: Truth When the characteristics of objects match, we say that Xi ~ Xj 
is true. In other words the objects are similar. 

Definition: Negation is the failure of characteristics to match. 

Definition: For G [Xi] is true. That is to say, the object is identified. 

Definition: Truth for Predicates For Xj G [Xj], P(xj) is true. The object has 
the properties associated with its species. 

Definition: Negation for Predicates ~~\P(z,j)i.e. object z,- L does not have prop- 
erty P . 

2.1.1 Combining Information to Draw Valid Conclusions 

Drawing the conclusion that when Xj G [Xj] is true, P(xj) is true and that it can not 
be false is valid. Since the same behavioral pattern can be associated with different 
species, the conclusion that when yj G [Xj] is false P(yj) can be true is equally valid. 
Yet for another species Zj G [Xj] can be false and P(zj) can be false. This is exactly 
what is meant when we use the implication operator Xj G [Xj] D P(xj) . Other logical 
operators like V and A can be introduced and interpreted in the same way. 
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The possibility that the same behavioral patterns can be expected from members of 
different species shows that predicates are in fact, equivalence classes of objects sharing 
a particular property. Once an object is associated with the properties its species has, 
objects of other species having the same property come to mind. Association works 
both ways, from object to predicate and from predicate to other objects for which it 
is true. 

To formalize 

Notation: A =>- B denotes association i.e. A brings B to mind. 

Xi e [Xi] P(xi) 
P(xi) =► P( yj ) 

P{Vj) =>■ Vj £ [Xi] =>- yj G [X^ is false but P{yj) is true. 
On the other hand yj ^ [Xi] ==>- Zj ^ [Xi] and P(zj) can be false. 
Once these associations are made and stored in memory, they give rise to the 
implication operator 
Xj e [X t ] D P{xj) . 

There are other ways in which association may occur. 

Let Cjfc(xj) denote the characteristic named k of the object Xj. One might make the 
association Cik(xi) =^> Cji(yj). 

Yet another way in which association might occur is the following: 

Cik(xi) =^ P(yj), the characteristic of an object might be the property of another. 

Although the operator ^=^> resembles D they are not the same. In 

P(xi) P(yj), the truth of P(yj) is not necessarily based on the truth of P(xi). 

For example, the following may happen: 

1A=>A. 
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Let C be the set of characteristics and let V be the set of predicates. 
Definition: Association is a mapping from C U V to C U V. 

That Xi ~ Xj is an equivalence relation can be shown now that we have formulated 
the implication relation. 

Xi ~ Xi 

If Xi ~ Xj then Xj ~ Xi 

If Xj ~ Xj and ~ x k then ~ Xfc 

When we say for Xj G [Xj], P(xj) is true, we are using the universal quantifier 
V implicitly. To introduce the existential quantifier 3 we note that all members of a 
species are not completely alike. Variations within a species gives rise to the existential 
quantifier. As an example we can think of red parrots and blue parrots. Color in this 
case is not a defining characteristic. 

2.2 Motion and Space 

In the same way, we can define similarity for motion between objects. If Xi — > yj then 
Uj — > Xi. Moreover d(xi,yj) = d(yj,Xi). If X{ — > yj and yj — > Zk then x« — > Zk- Clearly 
what we have here is another equivalence relation. We can define space as the union 
of the equivalence relations constituted by motion from one object to another. 

Definition: Space Space is the union of the equivalence classes of the arrows 
which represent the possibility of motion. 

We are immediately led to the recognition that order relations exist in equivalence 
classes. Imagine the following situation: object X; L moves towards object x k . It can 
pass through Xj where j may take any value. Moving from Xi to x k involves the choice 
of a possible path. Such a choice will be dictated by the comparison of the distances 
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involved. 

Xi — > — > Xk is equivalent to Xi — >■ rr^ — >■ 

However the distances involved are not necessarily the same. This is where a 
quantitative comparison is made and the quantitative differences between the elements 
of an equivalence class play their part. 

3 Order 

While qualitative comparisons give us equivalence classes partitioning the set of ob- 
jects, quantitative comparisons give us order relations. 

Order relations are defined as relations having the following properties: 

Xi ^ Xi 

If Xi -< Xj and Xj ^ x^ then Xi -< x^ 
If Xi -< Xj and Xj ^ Xi then x« ~ Xj 

where w stands for equivalence. Strict ordering is denoted by Xi -< x^. 

Assumption: Truth for Ordering Cognitive units can compare sizes, distances 
and realize relations like Xi -< Xj , d(xi,yj) ■< d(xi,Zj) , d(xi,yj) ~ d(xi,Zj) as true. 

Definition: Ordering Time The notions of before and after are important for 
cognitive units. We will order time as follows: 

t -< t which obviously means that r is later than t. 

Since distances can change in time, we will index them. 

d T (xi,yj) ^ dt(xi,yj) means that for t ^ r 

the distance between Xi and i/j has decreased. 
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3.1 Well ordering 

A property of order relations that we are interested in is that of well ordering. A set 
of objects X is well ordered if all non-empty subsets of X have a first element. That 
is to say, VX' C X there exists Xj such that Vxj G X' C X the following holds: 

Xi ■< Xj G X'. 

If a set is well ordered then it is totally ordered i.e. all the elements of the set are 
comparable. In other words 
Vxj, Xj G X 

either X, ^ Xj or Xi Xj or x>i ~ Xj . 

If all the elements of X are not comparable i.e. if there exist elements Xj and Xj 
such that none of the relations above hold then we have a partial order. 

3.2 Ordering Predicates 

Order relations are defined in so general a way that the implication operator can impose 
an order on predicates. 
ADA 

If AdB and BdC then AdC. 

If AdB and BdA then A and B are equivalent 

which gives us a partial order since not all propositions imply one another. 
Notice that the relation set-subset is an order relation. 

If S' C S we can write S' -< S meaning that S contains more elements than S'. 
Each cognitive unit can be said to have its own ordering of predicates which can 
be interpreted as its world view. 
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The association operator =>- that we have defined does not impose an order since 
if A =>• B and B =>■ A 

A and B are not necessarily equivalent. The association relation can best be mod- 
eled as a communication relation in Markov chains. 

4 Typical Scenario 

To show how the setup we have introduced can describe animal behavior we propose 
the following scenario. 

Let [Xj\ represent a species of predators and [Yj] that of prey. Object Xi is perceived 
by object yj . Object yj identifies member of the predator species [Xj\ . So 

P(xi) is true. If the predator is moving towards the prey , Xi will attack yj . In symbols 

x t G [X,] D P( Xl ) 

9 T (xi,yj) r< dt(xi,yj) for t ^ r 

P(xi) A [d T (xi,yj) r< d t (x i: yj)]D P(x i} yj) 

P(xi, yj) D R(yj) whereP(xi, yj) and R(yj) stand for Xi attacking yj and yj running 
away. 

So Xi e [Xi] A [d T (xi,yj)< d t (xi,yj)} D R{y s ) . 

It is interesting to note that the train of thought is ordered by the implication 
operator. Qualitative and quantitative comparisons are combined to give a reaction. 
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5 Numbers 



In the introduction, we have claimed that quantitative comparisons seem to be at the 
basis of our own mathematical ability. We have outlined a cognitive model of how 
quantitative and qualitative comparisons are made and structured. To validate our 
claim we have to show how the concept of number can arise naturally in the model 
that we have proposed. In our setup we have modeled quantitative comparisons by 
order relations. In mathematics the accepted way of defining natural numbers is using 
the Peano axioms. So now our intention is to show that members of ordered sets 
satisfy these axioms. Since the Peano axioms provide a definition of number which is 
sufficient to construct most of applied mathematics, obtaining them from our setup 
will validate our claim. 

Peano Axioms 

Every axiomatic system has to start with undefined concepts. In Peano's axiomatic 
system, one, number and successor are the undefined concepts. The axioms are a list 
of properties that these undefined concepts have. 

One is denoted by 1 , a number by N, and a successor by S(N). 

The set of axioms is as follows: 

i) 1 is a number. 

ii) Every number has a unique successor. 

iii) There is no number whose successor is 1. 

iv) Distinct numbers have distinct successors. 

v) Let P be a property. If P(l) is true and if P(N) D P(S(N)) 
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then P is true for all N . 

The last axiom is the well-known induction property which is why we have shown 
how the implication operator arises naturally through association. 

In this system, numbers are abstract mathematical objects satisfying these axioms. 
The familiar sequence 1,2,3, ... is a model for the axiomatic system. 

The operation of addition is not part of the axioms. It is defined on numbers 
already defined. 

Definition: Addition For numbers N and M 

N+l = S(N) 

N + S(M) = S(N + M) 

Although the word successor immediately suggests order, in Peano's system num- 
bers are ordered after they and the operation of addition are defined . In this system 
number precedes order. However in the approach we propose, order precedes number. 

6 Order Relations and Peano Axioms 

To start with we have to define a successor function for order relations. 
Let X be a totally ordered set of distinct objects. 
Definition: Successor Function 

S(xi) ~ Xj is the successor of Xi if for x iy Xj, Xk G X 
Xj >- Xi and (\/xk >z Xi) Xj ■< x^. 

The following properties of the successor function will lead us to the result that we 
want to establish. 

Lemma 1 The successor of Xi is unique. 
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Proof 

Let Xj and xi be two successors of X{ . 
S(xi) ~ Xj and S(xi) ~ X; . 

y Xi and (Vxfe >: Xi) Xj ■< xt and 
xi y Xi and (Vx^ y Xi) x\ -< Xk- 
Xj y Xi so that x\ < Xj 
On the other hand 

X[ y Xi so that Xj ■< X[ proving that Xj fa X\. 

Q.E.D. 

Lemma 2 

Distinct objects have distinct successors. 
Proof 

Suppose the contrary. 
S(xi} fa Xj and ~ Xj. 

Xj Xi and Xj *^m,' 
Now (Va;^ >: Xj) Xj ■< Xk and 

(Va; fe y x m ) Xj < x k . 

We have a totally ordered set so that either x m >z Xi or x m ^ X{. 

If a^m ^ Xj since ^ ^ x m equivalence is proved. 

If x m d £7 then Xj ^ Xi which is impossible since Xi -< Xj. 

Q.E.D. 

We can now prove a theorem. 
Theorem 

The elements of a well ordered set of objects satisfy Peano's axioms. 
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Proof 

Every object in the set will be called a number. 
Distinct objects will have distinct numbers. 

The first element of the well ordered set will be called the number 1. 

Lemma 1 shows that the successor of each object is unique. 

Lemma 2 shows that distinct objects have distinct successors. 

There is no object whose successor is the first object since the first object is the 
minimal element of the well ordered set. 

The induction property is satisfied since well ordered sets satisfy the transfinite 
induction property. 

Q.E.D. 

Essentially, numbers are names. What counts is the relation between these names. 
We will express the relation as follows: 

Each object is assigned a name N. Distinct objects have distinct names. The names 
of objects will be ordered in the same way as the objects they represent. The successor 
of N is the name of the object that is the successor of the object that N represents. 

The relation between names is called addition and is defined as follows: 

For names N and M 

S(N) =N + 1 

N + S(M) = S(N + M) . 

This much is enough to give us counting and adding up the number of elements in 
subsets of the ordered set. 
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7 Children and Counting 

There is a huge literature on how small children learn to count. In developed cultures 
names for numbers exist and children start counting counting at around age two. 
However despite the fact that they count in the correct order, they do not know the 
exact values of the numbers that they have memorized. 

"Although she uses the counting words correctly in the count routine, she evidently 
interprets each word above one as simply meaning "more than one." With months of 
counting experience, as well as other cognitive advances that are running in parallel, 
children progress from understanding the meaning of "one" to understanding "two," 
and then "three"; this progression is highly systematic with no evidence of children 
learning other numbers in the integer count list first, nor learning the meaning of 
three before they learn the meaning of two (Wynn, 1990). After this slow, systematic, 
stepwise progression, children take a leap forward. They form the induction that each 
word in the counting routine gives the cardinal value of a set composed of a specific 
number of individuals, that each word denotes a set with one more individual than the 
previous word, and that the succession of cardinal values picked out by the number 
words can be continued indefinitely, with no upper bound." (Hauser and Spelke 2004). 

It seems reasonable to formalize this process in our setup. Children memorize the 
set of numbers in the correct order. 

{one, two, three, four, five, ...}. Then they are faced with a set of objects {a, b,c,d,e, ...} 
where the objects are completely alike. 

First they learn to associate the number one with the set {a}. 

{one} ==>- {a} a set having a single element. 
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Faced with {two} they interpret the number as more than one: {two} =>■ {a, b, c, d, e, 
e. two y one since {a} -< {a, b, c, d, e, ...}. 

Then they progress to understanding the meaning of {two}, 
{two} =>- {a, b}. 

Faced with {three} they interpret it as more than {two} i.e. 
{three} =>- {a, b, c, d, e, ...} and three >- two 
since {a, b} -< {a, b, c, d, e, ...}. 

When they realize that {three} ==>- {a, b, c} they are ready to take the crucial step. 
{a} -< {a, b} -< {a, 6, c} so 

{one -< two -< three} ==>- {{a} -< {a, b} -< {a, 6, c}} 
taking the inductive step they have 

{one -< two -< three -<...-< N} =>- {{a} -< {a, b} -< {a, b, c} -< ... -< {a, b, c, N}}. 

Using the successor function defined on subsets 

S({a})^{a,b} 

S({a,b}) ps {a,b,c} 

S({a,b,c,...,M})n{a,b,c,...,N} . 

Now 

{one} ==>- {a} the word one is associated with all single objects. 
S(one) ps {two} =>- 5*({a}) ps {a, b} pa {a} U {b} and 
S(two) ps {t/iree} =>■ S'({a, 6}) ps {a, 6, c} ps {a, 6} U {c}. 

5(M) ps {iV} 5({a, 6, c, M}) ps {a, 6, c, M, iV} ps {a, 6, c, M} U {iV}. 
In this context union U should be interpreted as including "more and more" objects 
in a given collection. The objects are completely alike. The word {one} is associated 
with all single objects. 
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Each set in the ordered sequence 

{{a} -< {a,b} -< {a,b,c} -< ... -< {a, b, c, N}} 

includes "one" more object than the preceding set and the sets are 

increasing one by one so that the numbers associated with them have to increase 

one by one. 

Including one more object to a collection gives us addition i.e. 

S(M) => {a, b, c, M} U {N} and 
S(M) « N « M+ 1 . 

{a, b, c, M} U {a, b,c, N} ^ M + N hence 
S(M) + N w 5(M + A^). 

This way of generating natural numbers is similar to Von Neumann's set-theoretic 
definition of numbers. However the crucial difference is that in this approach order 
precedes number whereas in Von Neumann's approach number precedes order. 



8 Association as a Markov Chain 

The preceding arguments have a deterministic flavor. In reality the processes in ques- 
tion are stochastic. The association operator =^ can be modeled as a Markov process. 
The stationary distribution of such a process would lead to a possible ordering of pred- 
icates, giving a cognitive picture of the world for each cognitive unit. 

To formalize let Pj and Pj be two predicates. Each predicate that comes to mind 
can be considered state in a state space. 

Let {V n , n — 0, 1, 2, ...} be a stochastic process. The set of possible values for this 
process is the set of nonnegative integers. If V n — % , the process is said to be in state 
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i at time n (Ross 1996). We will say that when V n — i the cognitive unit has in mind 
the predicate Pj . 

We assume that V n is a Markov process 

i.e. p(V n+1 = j\V n = i, K_ii„_i, V = i ) = p((V n+1 = j\V n = i). 
Let pij denote the transition probability p((V n+ i — j\V n — i) . At time n the 
cognitive unit has Pj in mind which it associates with Pj i.e. 
p((V n+1 =j\V n = t)=p(P J \P t ) . 

Let p™- = p(V n+m = j\V m = i) i.e. the n step transition probability of passing from 
state % to state j. These probabilities can be computed using the Chapman- Kolmogorov 
equations p^ +m = J^kP^kPTj ■ I* 1 our context, these probabilities will represent passing 
from Pi to Pj in n steps. 

State j is said to be accessible from state % if p^- > . If both p™- > and 
p™ > 0, states i and j are said to communicate. In other words Pj =^> Pj and 
Pj =^ Pj. Communication is an equivalence relation so that we have equivalence 
classes of predicates which are associated with one another. In this way we can impose 
a temporal partial order on predicates using the association operator. 

If starting at state i the process returns to that same state with probability one, i 
is called a recurrent state. States which communicate with % are also recurrent so that 
recurrence is a class property. A Markov chain is irreducible if all states communicate 
with one another. 

The following result will be useful for our purposes: for an irreducible aperiodic 
Markov chain if 7ij = lirrin^^ pfj > then all states are positive recurrent and {ttj, j = 
1,2,...} is the unique stationary distribution of the process i.e. the solution of the 
equation 
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Putting pj 



7T. 



we have the unconditional probabilities that the system is in 



state j i.e. pj = p(V = j) = p{Pj) (Ross 1996). Since this is the stationary distribution, 
these unconditional probabilities are independent of time. They give us the proportion 
of time that the cognitive unit has in mind the predicate Pj. 

What we have here is an instrument that permits us to classify predicates. States 
that communicate i.e. predicates that are associated with one another form equivalence 
classes. With the passing of time associations settle at their steady state {p(Pj),j = 
1,2,...} and we have a unique pattern of having in mind information expressed as 
predicates. Each cognitive unit has its own pattern which largely characterizes the 
functioning of the cognitive system. 

Cognitive units can and do confuse association, implication and causality. In prin- 
ciple Pi ==>- Pj has nothing to do with the truth of the predicates Pj and Pj . Whether 
the implication P { D Pj following the association Pj =>- Pj will be valid i.e. true 
depends on their truth values. Once valid implications are made, they will impose an 
order on predicates which will characterize their world view. 

9 Indications for a Prolog program 

The following indications can be helpful to simulate the model we have proposed. 

In the model, the basic concepts are equivalence relations and order relations. The 
well known Animal Identification game in Prolog is ideal for simulating what we have 
called similarity and to form equivalence classes. The association Xj G [Xj] =>- P(xj) 
can be made using the same game. Then yj ^ [Xj] can be searched for which P(yj) is 
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true. Finally finding Zj [Xj\ for which P(zj) is false will give us the implication rule 
Xi G [Xi] D Pfa). 

To express order relations we can use the well known genealogy programs in every 
Prolog tutorial. Replacing the terms for family members with "more" and "less" would 
do the job. 

The process through which children learn counting can be simulated in the following 
way. We can define the ordered sequences 

{{a} -< {a, b} -< {a,b,c} -< ... -< {a, b, c, N}} and 
{one, two, three, ...}. 

Make the first association {one} =>- {a}. 

Then {two} is associated with "more" than {one} i.e. {one} -< {two}. 
However {two} ==>- {a, b.c, d, ...} 

Checking the truth of this statement the program will give the result "false". Then 
until the association {two} =^ {a, b} is made the result will be declared "false". 
The same process will be repeated until the correct isomorphism between objects and 
number words is obtained. 

Then the successor function can be defined inductively using the union operator of 
Prolog. 

S{{a}) w {a, b} w {a}U{b} 

S({a, b, c, M} m {a, b, c, M} U {N} w {a, b, c, N}. 
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10 Conclusion 



We have outlined a simple cognitive model of how qualitative and quantitative compar- 
isons are made and structured. Qualitative comparisons give rise to naive logic through 
association. Quantitative comparisons lead to order relations. We have shown the pos- 
sibility of constructing natural numbers by proving that totally ordered sets satisfy the 
Peano axioms. We have then shown how children learn counting through association. 
Association is then modeled as a Markov process leading to a stationary distribution 
which characterizes the mindset. 
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